Sau chuyến hành trình từ Agra đến Bombay bằng đường sắt và đến Anh bằng tàu hơi nước, Karim và Buksh đến Lâu đài Windsor vào tháng 6 năm 1887.[12] Họ được huấn luyện bởi Thiếu tướng Dennehy và lần đầu tiên phục vụ Nữ vương trong bữa sáng tại dinh thự Frogmore tại Windsor vào ngày 23 tháng 6 năm 1887. Nữ vương mô tả Karim trong hồi ký của mình vào ngày hôm đó: "Người còn lại trẻ hơn [Buksh] nhiều, nhẹ hơn nhiều, cao lớn và có diện mạo nghiêm chỉnh. Cha hắn là một bác sĩ bản địa ở Agra. Cả hai đều hôn lên chân ta."[13][14]

Năm ngày sau, Nữ vương ghi chú rằng "Hai tên Ấn Độ luôn chờ hầu hạ và luôn như vậy, rất tốt và yên lòng."[15][16] Vào ngày 3 tháng 8, bà viết: "Ta đang học một vài từ tiếng Hindustani để giao tiếp với mấy người hầu. Nó là một mối quan tâm lớn đối với ta cả về ngôn ngữ và con người, ta vốn chưa bao giờ tiếp xúc thực tế trước đây."[17][18] Vào ngày 20 tháng 8, một hai người hầu làm cho Nữ vương một "món cà ri tuyệt vời".[19] Vào ngày 30 tháng 8, Karim dạy Nữ vương học tiếng Urdu và bà đã sử dụng nó trong một buổi tiếp kiến Maharani Chimnabai của Baroda vào tháng 12.

Victoria rất thích Karim và ra lệnh dạy thêm tiếng Anh cho ông.[20] Tháng 2 năm 1888, ông đã "tiếp thu tiếng Anh rất tốt" theo nhận định của Victoria.[21] Sau khi Karim phàn nàn với Nữ vương rằng ông từng là một viên thư ký ở Ấn Độ và công việc hầu hạ không xứng với mình, Victoria thăng ông lên vị trí "Munshi" vào tháng 8 năm 1888. Trong hồi ký của mình, Nữ vương viết rằng bà đã làm điều đó để giữ Karim lại: "Ta đặc biệt mong muốn giữ lại chức vụ của hắn khi hắn giúp ta học tiếng Hindustani, thứ ta rất quan tâm, và hắn cũng rất thông minh và hữu ích."[22] Những bức ảnh Karim đứng hầu bên bàn của Victoria bị hủy và ông trở thành thư ký cá nhân người Ấn Độ đầu tiên cho Nữ vương.[23] Về phần Buksh, ông vẫn ở lại hầu hạ Nữ vương Victoria nhưng chỉ với tư cách là một người hầu,[24] cho đến khi qua đời tại Windsor năm 1899.[25]

Theo nhà viết tiểu sử cho Karim là Sushila Anand, những lá thư của Nữ vương Victoria đã chứng tỏ rằng "bà với Munshi thường có những cuộc thảo luận sâu rộng về triết học, chính trị và thực tiễn. Tâm trí và trái tim của cả hai gắn kết với nhau. Không còn nghi ngờ gì về việc Nữ vương tìm thấy ở Karim sự liên kết với một thế giới xa lạ đầy mê hoặc, cũng như một tâm phúc sẽ không vạch ra ranh giới rõ ràng với bà."[26]

Karim được giao phận sự quản thúc những người hầu Ấn Độ khác và chịu trách nhiệm trả lương cho họ. Trong hồi ký và một số lá thư, Victoria ca ngợi Karim: "Ta rất tự hào về hắn. Hắn rất giỏi, dịu dàng và hiểu rõ ta muốn gì, hắn chính là niềm an ủi thực sự của ta." Victoria ngưỡng mộ "kẻ hầu Ấn Độ và Munshi của mình, một người xuất sắc, thông minh, mộ đạo, có học thức và tử tế, Karim cho rằng đó là nhờ 'Đức Chúa chỉ dẫn'... Lệnh của Chúa là những gì họ mặc nhiên tuân theo, bởi tín ngưỡng và lương tâm đã đặt cho họ những hình mẫu vĩ đại."[27] Tại Lâu đài Balmoral, nơi ở của Nữ vương ở Scotland, Karim được ban một căn phòng trước đây của John Brown, một người hầu được Nữ vương yêu thích đã qua đời vào năm 1883.[28] Dù Karim luôn thể hiện thái độ nghiêm túc và trang nghiêm đối với bên ngoài, Nữ vương viết rằng "hắn rất thân thiện và vui vẻ với các hầu gái của Nữ vương và cười và thậm chí còn cười đùa với họ, mời họ đến và xem tất cả những thứ đồ tốt của hắn, ngoài ra còn biếu họ bánh trái cây để ăn".[29]